﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>


//二分查找
//int bin_search(int arr[], int left, int right, int key)
//{
//	while (left <= right)
//	{
//		int mid = 0;
//		mid = (left + right) / 2;
//		if (arr[mid] == key)
//		{
//			return mid;
//		}
//		else if (arr[mid] < key)
//		{
//			left = mid + 1;
//		}
//		else if(arr[mid]>key)
//		{
//			right = mid - 1;
//		}
//	}
//	return -1;
//}
//int main()
//{
//	int arr[] = { 1,3,5,7,9,11,13,15 };
//	int key = 0;
//	scanf("%d",&key);
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	int left = 0;
//	int right = sz - 1;
//	int result = bin_search(arr, left, right, key);
//	printf("%d", result);
//	return 0;
//}



//函数乘法表
//void chengfa(int a)
//{
//	int i = 0;
//	int j = 0;
//	for (i = 1; i <= a; i++)
//	{
//		for (j = 1; j <= i; j++)
//		{
//			printf("%dx%d=%-3d ", j, i, i * j);
//		}
//		printf("\n");
//	}
//}
//
//int main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	chengfa(a);
//	return 0;
//}

//函数判断闰年
//void runnian( int year)
//{
//	if (year % 4 == 0 & year % 100 != 0 || year % 400 == 0)
//	{
//		printf("是闰年");
//	}
//	else
//		printf("不是闰年");
//}
//int main()
//{
//	int year = 0;
//	scanf("%d", &year);
//	runnian(year);
//	return 0;
//}

//函数判断素数

//int is_prime(int i)
//{
//	int j = 0;
//	for (j = 2; j < i; j++)
//	{
//		if (i % j == 0)
//		{
//			return 0;
//		}
//	}
//	return 1;
//}
//
//int main()
//{
//	int i = 0;
//	int j = 0;
//	for (i = 100; i <= 200; i++)
//	{
//		if (is_prime(i)) 
//		{
//			printf("%d ", i);
//		}
//	}
//	return 0;
//}

//void init(int arr[],int sz)
//{
//	for (int i = 0; i < sz; i++)
//	{
//		arr[i] = 0;
//	}
//}
//
//void print(int arr[],int sz)
//{
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	printf("\n");
//}
//
//void reverse(int arr[], int sz)
//{
//	int tmp = 0;
//	int left = 0;
//	int right = sz - 1;
//	while (left <= right)
//	{
//		tmp = arr[left];
//		arr[left] = arr[right];
//		arr[right] = tmp;
//		left++;
//		right--;
//	}
//}
//
//
//int main()
//{
//	int arr[10];
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	init(arr,sz);
//	print(arr,sz);
//	for (int i = 0; i < sz; i++)
//	{
//		arr[i] = i + 1;
//	}
//	print(arr, sz);
//	reverse(arr, sz);
//	print(arr, sz);
//	return 0;
//}